From Higher-Order Differentials to Polytopic Cryptyanalysis
نویسنده
چکیده
Polytopic cryptanalysis was introduced at EUROCRYPT 2016 as a cryptanalytic technique for low-data-complexity attacks on block ciphers. In this paper, we give an account of how the technique was developed, quickly go over the basic ideas and techniques of polytopic cryptanalysis, look into how the technique differs from previously existing cryptographic techniques, and discuss whether the attack angle can be useful for developing improved cryptanalytic techniques.
منابع مشابه
Polytopic Cryptanalysis
Standard differential cryptanalysis uses statistical dependencies between the difference of two plaintexts and the difference of the respective two ciphertexts to attack a cipher. Here we introduce polytopic cryptanalysis which considers interdependencies between larger sets of texts as they traverse through the cipher. We prove that the methodology of standard differential cryptanalysis can un...
متن کاملPartial and Higher Order Differentials and Applications to the DES
In 1994 Lai considered higher order derivatives of discrete functions and introduced the concept of higher order differentials. We introduce the concept of partial differentials and present attacks on ciphers presumably secure against differential attacks, but vulnerable to attacks using higher order and partial differentials. Also we examine the DES for partial and higher order differentials a...
متن کاملBott’s Periodicity Theorem and Differentials of the Adams Spectral Sequence of Homotopy Groups of Spheres
Bott’s periodicity theorem is applied to calculate higher-order differentials of the Adams spectral sequence of homotopy groups π∗(SO). The resulting formulas are used to find higher-order differentials of the Adams spectral sequence of homotopy groups of spheres. DOI: 10.1134/S0001434608110126
متن کامل2 00 0 Exterior Differentials of Higher Order and Their Covariant
We investigate a particular realization of generalized q-differential calculus of exterior forms on a smooth manifold based on the assumption that d N = 0 while d k = 0 for k < N. It implies the existence of cyclic commutation relations for the differentials of first order and their generalization for the differentials of higher order. Special attention is paid to the cases N = 3 and N = 4. A c...
متن کاملRepresenting the Model of Impedance Controlled Robot Interaction with Feedback Delay in Polytopic LPV Form: TP Model Transformation based Approach
The aim of this paper is to transform the model of the impedance controlled robot interaction with feedback delay to a Tensor Product (TP) type polytopic LPV model whereupon Linear Matrix Inequality (LMI) based control design can be immediately executed. The paper proves that the impedance model can be exactly represented by a finite element TP type polytopic model under certain constrains. The...
متن کامل